APPARATUS AND METHOD FOR DETECTING PACKET ARRIVAL TIME 



CROSS REFERENCE TO RELATED APPLICATION 
[0001] This application is related to, and claims the benefit of, U.S. 
Provisional Patent Application Serial No. 60/213,820, entitled "System 
And Method For Detecting Packet Arrival Time," filed on June 23, 2000, 
the subject matter of which is incorporated by reference. This 

application is also related to U.S. Patent Application No. , 

entitled "Robust Packet Arrival Time Detector Using Estimated Signal 

Power," filed , the subject matter of which is incorporated by 

reference. The related applications are commonly assigned. 
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BACKGROUND 

1. Technical Field 

[0002] The present invention relates generally to computer 
networking devices and more particularly to a packet arrival time 
detector for use in a Home Phoneline Network Alliance (HPNA) receiver. 

2. Description of the Background Art 

[0003] Digital communication systems over a shared medium 
transmit information organized into discrete packets. To recover the 
information, a receiver must be able to determine when packets arrive, 
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and to distinguish packets from noise. In general, the receiver must 
determine a Packet Arrival Time (PAT) for each received packet, since the 
packets might be transmitted from different asynchronous sources. The 
PAT is commonly used by sections of the receiver to prepare for the onset 
of the information-bearing portion of the packet. For example, an 
equalizer can use the PAT as an indicator of when to start training. In 
this situation, the more accurate the PAT, the faster the equalizer will 
converge before the onset of information, which makes the receiver less 
prone to packet errors. 

[0004] A receiver typically detects the arrival time of signals, such 
as packets, using a correlator. Correlators compare, or correlate, a 
received signal with a known signal stored at the receiver. Among other 
things, correlators multiply samples of a received signal with samples of 
a known signal and then sum the products. Correlators commonly 
receive complex signals including real and imaginary components, and 
thus require many multipliers to perform correlations. Multipliers are 
typically costly components due to their large space and power 
requirements. Thus there exists a need for an economical and efficient 
packet arrival time detector. 
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SUMMARY OF THE INVENTION 
[0005] A system and method for detecting arrival time of a packet 
are disclosed. The method for detecting arrival time of a packet including 
a preamble comprises receiving and demodulating a signal, correlating 
the demodulated received signal with a stored preamble to produce a 
correlated output, determining a maximum of the correlated output 
during a symbol period of L samples, and comparing the index of the 
maximum to a value of a modulo-L counter to produce a packet arrival 
time at a symbol period boundary of the received signal. 

[0006] Correlating the demodulated received signal with the stored 
preamble includes alternately selecting real and imaginary components 
of the demodulated received signal and quantizing the real and imaginary 
components to one bit. The sign bit of the real and imaginary 
components are used as the quantized real and imaginary components. 
In one embodiment of the system of the invention, M quantized real and 
imaginary components are sequentially stored in a shift register, where 
M=NL, N is the number of complex preamble symbols and L is the ratio 
of the sampling rate to the symbol rate (interpolation ratio). 

[0007] N of the M quantized real and imaginary components are 
selectively multiplied with the complex preamble symbols quantized to 
one bit. The one-bit quantization of the received signal samples and the 
stored preamble symbols removes the need for actual physical 
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multipliers. The products are selectively added to produce a real 
correlator output and an imaginary correlator output. 

[0008] The real correlator output and the imaginary correlator 
output are summed to produce a correlated output that is input to a 
peak detector. The peak detector determines an index of a maximum of 
the correlated output during a window of period W (W samples). The 
peak detector then compares the index of the maximum with the value of 
a modulo-L counter and outputs the difference as a packet arrival time 
estimate. In one embodiment, the packet arrival time detector adjusts a 
variable sample delay such that the correlation matches the symbol 
boundaries. The packet arrival time estimate of the invention is 
referenced to a symbol period boundary, even if an equalizer in the 
receiver is fractionally spaced. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of one embodiment of a communication 

system including a receiver that incorporates a Packet Arrival Time 

Detector, in accordance with the invention; 

FIG. 2 is a block diagram of one embodiment of the Packet Arrival 

Time Detector of FIG. 1, in accordance with the invention; 

FIG. 3 is a block diagram of one embodiment of a complex 

correlator; 

FIG. 4 is a block diagram of one embodiment of the complex 
correlator of FIG. 2, in accordance with the invention; and 

FIG. 5 is a block diagram of one embodiment of the peak detector 
of FIG. 2, in accordance with the invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 
[0009] FIG. 1 is a block diagram of one embodiment of a 
communication system 100 including a receiver configured to detect a 
packet arrival time, in accordance with the invention. Communication 
system 100 includes a transmitter 1 10 (such as an HPNA transmitter) for 
transmitting information in discrete packets, a receiver 130 (such as an 
HPNA receiver) for receiving the packets from the transmitter 110, and a 
channel 150 for communicatively connecting transmitter 110 with 
receiver 130. 

[0010] Transmitter 1 10 includes, but is not limited to, an up- 

t 

sampling interpolator 1 12, two low pass filters 114 and 1 16, a 
quadrature modulator 118, and a transmit filter/ DAC (Digital-to-Analog- 
Converter) 120. The information in a packet is represented as a 
sequence of symbols. To facilitate determining the arrival time of a 
packet, a sequence of known symbols called a "preamble" is added in 
front of the information portion of the packet. For example, in one 
embodiment of an HPNA packet, the preamble is the first 64 symbols of 
the packet. The size and contents of the preamble are specified in the 
HPNA specifications, for example "Interface Specification for HomePNA 
2.02.7 10M8 Technology" by Home Phoneline Networking Alliance, 
hereby incorporated by reference. 

[001 1] A complex encoder (not shown) encodes the bits of a packet, 
including the preamble, as complex symbols, including real symbols (i.e., 
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an in-phase component) and imaginary symbols (i.e., a quadrature 
component). Therefore, the input signals at up-sampling interpolator 
112 consist of two components, namely, real symbols and imaginary 
symbols. Up-sampling interpolator 112 increases the sampling rate of 
the input symbols by interpolating new samples between each adjacent 
sample in the input symbols, producing up-sampled real samples and 
up-sampled imaginary samples. Low pass filters 114 and 1 16 perform 
pulse shaping over the up-sampled real samples and up-sampled 
imaginary samples, respectively. 

[0012] Upon receiving the filtered real and imaginary samples from 
low pass filters 1 14 and 1 16, quadrature modulator 1 18 performs 
bandpass modulation to convert the filtered real and imaginary samples 
to a signal that is compatible with the transmission requirements 
imposed by channel 150. Since the real and imaginary samples are 
orthogonal to each other, quadrature modulator 118 modulates these 
two sample streams into one signal. Specifically, quadrature modulator 
118 modulates the real samples with a cos oot signal, and the imaginary 
samples with a (-sin oot) signal. Quadrature modulator 1 18 then 
combines these two modulated signals into one signal stream. Since the 
modulated signal generated by quadrature modulator 1 18 is a digital 
signal, transmit filter/DAC 120 converts it into an analog signal and 
then performs pulse shaping over the analog signal to ensure that the 
transmission bandwidth of the analog signal is contained within a 
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desired spectral region. Finally, transmitter 110 sends the analog signal 
to receiver 130 through channel 150. 

[0013] Receiver 130 includes a receive filter/ ADC (Analog- to-Digital- 
Converter) 132, a variable sample delay 146, a quadrature demodulator 
134, two low pass filters 136 and 138, an L-times downsampler 140, an 
equalizer 144, a modulo L counter 148, and a packet arrival time 
detector 142. Upon receiving the analog signal from channel 150, receive 
filter /ADC 132 removes unwanted high frequency signals from the 
analog signal and then converts the analog signal to digital samples at a 
sampling rate that matches the sampling rate of transmitter 110. 
Variable sample delay 146 delays the sampled signal a variable number 
of samples from 0 to L- 1 , where L is the ratio of the sample rate to the 
symbol rate. Specifically, the delay that variable sample delay 146 
provides is set by a packet arrival time signal sent from packet arrival 
time detector 142. In an alternate embodiment of receiver 130, the 
packet arrival time signal from packet arrival time detector 142 is input 
to equalizer 144. 

[0014] Quadrature demodulator 134 removes the carrier signal from 
the received signal and generates the real and imaginary (in-phase and 
quadrature) components of the recovered signal. Low pass filters 136 
and 138 filter the recovered real and imaginary samples, respectively. L- 
times down-sampler 140 then down-samples the complex samples to 
produce recovered real and imaginary symbols, where the ratio of 
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samples to symbols is L. L-times downsampler 140 outputs a complex 
signal to equalizer 144 whenever the value of modulo L counter 148 is 
zero; if equalizer 144 is fractionally-spaced, L-times downsampler 140 
may output intermediate complex samples, but a symbol boundary is 
determined when the value of modulo L counter 148 is zero. Modulo L 
counter 148 is a free running modulo-L sample counter that is initially 
set to zero when receiver 130 is first powered up. The value of modulo L 
counter 148 is also input to packet arrival time detector 142 for use in 
determining the timing of the sample of maximum correlation relative to 
a symbol boundary. 

[0015] Due to bandwidth limitations, channel 150 may cause 
amplitude or phase distortions in the transmitted analog signal. Such 
distortions can produce inter-symbol interference (ISI), where the pulses 
in the recovered baseband signal overlap or "smear" with each other. 
Equalizer 144 eliminates or reduces ISI in the recovered baseband signal. 

[0016] Let a preamble with N complex symbols be given by a 
sequence, {H„} = {H[ + jH%) , where j is defined as the square root of 
negative one. Due to the up-sampling process performed by up-sampling 
interpolator 112, zeros are effectively inserted between the complex 
symbols at the transmit sampling rate. To facilitate discussion, assume 
that the response of channel 150 is flat so that the preamble symbols 
only undergo a time shift (delay) without having phase and amplitude 
distortion. Thus, the outputs of quadrature demodulator 134 will be the 
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preamble symbols with (L-l) zero padding, where L is the ratio of the 
sampling rate, f s , to the symbol rate. That is, the received samples 
output from quadrature demodulator 134 are: 

p / „=...,o,^A0 5 o,...,o,^/,o,o,o,...//^-i,o,^ 
p Q n = ...,o,# 0 e ,o,o,o,...,o,#i e ,o,o,o,...# e "-i ,0,... 

where the #„' and H° are the in-phase and quadrature values of the 
preamble symbols, respectively. As shown, many of the received 
preamble samples have a value of zero. 

[0017] FIG. 2 is a block diagram of one embodiment of packet 
arrival time detector 142 of FIG. 1, in accordance with the invention. 
Packet arrival time detector 142 includes a complex correlator 200, two 
low pass filters 202 and 204, two squaring devices 207 and 209, an- 
adder 208 and a peak detector 206. 

[0018] The recovered complex signals from quadrature demodulator 
134 are input to complex correlator 200, which performs a correlation for 
each sample time, n, according to the equation: 

i 

NL-\ 

Y n = X R K+n P * 

where R K = R l K + }R% are the complex signals received from quadrature 
demodulator 134, P* K are the complex conjugate preamble samples with 
zero padding, and NL = M are the total number of complex preamble 
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samples that are used to generate the sum. A complex value of Y n is 
produced each sample time, n. 

[0019] Specifically, complex correlator 200 generates a real output 
7/ on line 212 and an imaginary output 7„ e on line 214. Since the 
recovered complex signals are low pass filtered before downsampling and 
equalization, low pass filters 202 and 204 filter the outputs of complex 
correlator 200. Squaring devices 207 and 209 square the outputs of low 
pass filters 202 and 204, respectively. Adder 208 sums the filtered and 
squared real output with the filtered and squared imaginary output to 
produce | Y„ f , which will be at its maximum at the moment when the 
entire preamble has arrived. 

[0020] Peak detector 206 determines when | Y n f is a maximum 
and generates a Packet Arrival Time signal using a predetermined 
threshold value. The contents and functionality of peak detector 206 are 
further discussed below in conjunction with FIG. 5. 

[0021] FIG. 3 is a block diagram of one embodiment of a prior art 
complex correlator 300 including two shift registers 308 and 320; four 
groups 306, 310, 318 and 322 of M multipliers; five adders 302, 304, 
312, 316, and 324; and a subtractor 314. M (M = NL) real coefficients 
are applied to multiplier groups 306 and 318, and M imaginary 
coefficients are applied to multiplier groups 310 and 322. The M real 
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and imaginary coefficients are the same as the M upsampled complex 
preamble symbols representing the preamble symbols appended to the 
packet by transmitter 110. 

[0022] Shift registers 308 and 320 shift-in and store M recovered 
real samples and M recovered imaginary samples, respectively. 
Multiplier groups 306 and 310 multiply the M real received samples 
stored in shift register 308 with the M real preamble coefficients and the 
M imaginary preamble coefficients, respectively. Adder 304 sums 
together the products of multiplier group 306 and provides the sum to 
adder 302. Adder 312 sums together the products of multiplier group 
310 and provides the sum to sub tractor 314. 

[0023] Multiplier groups 318 and 322 multiply the M imaginary 
received samples stored in shift register 320 with the M real preamble 
coefficients and the M imaginary preamble coefficients, respectively. 
Adder 316 sums together the products of multiplier group 318 and 
provides the sum to subtracter 314. Adder 324 sums together the 
products of multiplier group 322 and provides the sum to adder 302. 
Adder 302 generates a real output Y l n by adding the sum of adder 324 to 
the sum of adder 304 and subtracter 314 generates an imaginary output 

by subtracting the output of adder 312 from the output of adder 316. 

As shown in FIG. 3, complex correlator 300 suffers the disadvantages of 
complexity and high manufacturing cost, due to the four groups of M 
multipliers and two shift registers of length M. 
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[0024] FIG. 4 is a block diagram of one embodiment of the complex 
correlator of FIG. 2, in accordance with the invention. The FIG. 4 
embodiment of complex correlator 200 includes a mulitplexer (mux) 402, 
a sign 404 circuit, a shift register 406 having M=NL one-bit locations, a 
multiplier group 410 having N one-bit multipliers, a multiplier group 412 
having N one-bit multipliers, a set of N muxes 408, a set of N inverters 
414, and two adders 416 and 418. Mux 402 receives real and imaginary 
samples from the quadrature demodulator 118 (FIG. 1) and selectively 
outputs them to sign 404 circuit in response to a control signal 
"Even/ Odd Sample." Specifically, when the control signal "Even/ Odd 
Sample" is at a low voltage level (even sample), mux 402 outputs real 
samples and when the control signal "Even/ Odd Sample" is at a high 
voltage level (odd sample), mux 402 outputs imaginary samples. Mux 
402 selects every other real sample and every other imaginary sample 
because the sampling frequency of quadrature demodulator 134 is four 
times the carrier frequency. For example, in an HPNA 2.x standard, the 
carrier frequency f c = 7 MHz, so a receiver sampling rate f s = 28 MHz is 
chosen. With this choice of sampling frequency, every other sample (odd 
samples) of the real signal is zero, and every other sample (even samples) 
of the imaginary signal is zero. 

[0025] Sign 404 circuit quantizes each sample to one bit by 
selecting the sign bit of each sample. Specifically, sign 404 circuit 



13 



outputs a -1 when an input sample is less than 0, and outputs a 1 when 
an input sample is greater than or equal to 0. A high voltage level (set) 
may represent the -1 value and a low voltage level (clear) may represent 
the 1 value. 

[0026] The quantized real and imaginary samples from sign 404 are 
sequentially shifted into shift register 406. Even though shift register 
406 has M = LN one-bit locations, only N quantized samples at the (LK)^ 
locations (K = 0, 1, N-l) are provided to the first and second multiplier 
groups 410 and 412 because among these M one-bit locations, (L-l)N 
positions are zero values due to the upsampling at transmitter 1 10. 

[0027] In response to the control signal "Even/Odd Sample," mux 
group 408 selectively outputs known real coefficient Hj to multiplier 
group 410 or multiplier group 412, and selectively outputs known 
imaginary coefficient H° to multiplier group 412 or the inverted 
imaginary coefficient to multiplier group 410, for i from 0 to N-l. 
Specifically, when the control signal "Even/Odd Sample" is at a low 
voltage level (even sample), mux 408 outputs real coefficient H\ to 
multiplier group 410 and outputs imaginary coefficient H? to multiplier 
group 412. When the control signal "Even/ Odd Sample" is at a high 
voltage level (odd sample), mux 408 outputs inverted imaginary 
coefficient H? to multiplier group 410 and outputs real coefficient H\ to 
multiplier group 412. In the FIG. 4 embodiment, each coefficient of the 
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preamble is quantized to one bit as -1 or 1, so that with the 1-bit 
quantization of the received samples, each multiplier in multiplier groups 
410 and 412 is implemented as a 2-bit comparator. 

[0028] Each multiplier in multiplier group 410 outputs a 1 to adder 
416 if its two inputs are the same, and outputs a 0 to adder 416 if its two 
inputs are different. Similarly, each multiplier in multiplier group 412 
outputs a 1 to adder 418 if its two inputs are the same, and outputs a 0 
to adder 418 if its two inputs are different. Adder 416 sums together the 
outputs from multiplier group 410 to generate a real output of complex 
correlator 200. Adder 418 sums together the outputs from multiplier 
group 412 to generate an imaginary output of complex correlator 200. 
These real and imaginary outputs are sent to low pass filters 202 and 
204 (FIG. 2), respectively. 

[0029] The FIG. 4 embodiment of complex correlator 200 is more 
efficient and less costly than complex correlator 300 of FIG. 3. The FIG 4 
embodiment advantageously uses 2N 1-bit multipliers, instead of the 4M 
(4NL) multipliers of complex correlator 300. This significant reduction in 
the number of multipliers provides significant cost savings. In addition, 
shift register 406 has a bit-width of one, which reduces memory costs. 

[0030] FIG. 5 is a block diagram of one embodiment of the peak 
detector 206 of FIG. 2, in accordance with the invention. Peak detector 
206 includes a threshold detector 502, a W-samples memory 506, an W- 



15 



samples counter 504, a max index locator 508, and a subtracter 512. 
Threshold detector 502 receives a correlated output | Y n \ from adder 
208 (FIG. 2) and when the correlated output exceeds a pre-determined 
threshold level, outputs a start signal to W-samples counter 504 which 
instructs W-samples counter 504 to begin counting W samples. The W 
samples define a window size for examining the correlated output for 
peaks. The value of W-samples counter 504 activates an enable signal to 
W-samples memory 506 while W-samples counter 504 is counting. The 
enable signal instructs W-samples memory 506 to store W input values 
of | Y n f and their associated time of arrival as indicated by the value of 

modulo L counter 148. 

[0031] During the time W-samples counter 504 is running, the 

correlated outputs | Y„ | 2 are saved in W-samples memory 506 along with 
the associated time index derived from modulo L counter 148. Each time 
W-samples counter 504 reaches W-l, it momentarily outputs an enable 
signal to max index locator 508 and subtractor 512. When enabled, max 
index locator 508 finds the index i, where i = 0, 1, ... (W-l), of the 
largest correlated output in W-samples memory 506. Max index locator 
508 outputs this index i to subtractor 512. When enabled, subtractor 
512 determines the difference between the index i and a value generated 
by modulo L counter 148. The difference between the value of modulo L 
counter 148 and the index i of the largest correlated output is a measure 
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or estimation of PAT with respect to an L-sample symbol boundary. If 
this offset is non-zero, then the sample time of maximum correlation 
does not match with the output of L-times downsampler 140. In this 
case the delay in variable sample delay 146 is adjusted by the packet 
arrival time estimate. After this adjustment, the output of L-times 
downsampler 140 will match with the point of maximum correlation, 
which allows equalizer 144 (FIG. 1) to converge faster. 

[0032] The packet arrival time as determined by PAT detector 142 is 
defined within or on a symbol boundary (one sample per symbol), not on 
some fraction of a symbol (multiple samples per symbol), even though 
equalizer 144 might be fractionally spaced. This feature is advantageous 
because an equalizer converges faster when presented with symbols that 
are aligned in time with the symbol period, whether or not the equalizer 
is fractionally spaced. 

[0033] The invention has been described above with reference to 
specific embodiments. It will, however, be evident that various 
modifications and changes may be made thereto without departing from 
the broader spirit and scope of the invention as set forth in the appended 
claims. The foregoing description and drawings are, accordingly, to be 
regarded in an illustrative rather than a restrictive sense. 
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